home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 16913 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.2 KB  |  46 lines
  1. Path: newsfeed.internetmci.com!iol!usenet
  2. From: David Byrden <Goyra@iol.ie>
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: STL: Finding an object in a set of Pointers
  5. Date: Fri, 12 Apr 1996 19:12:07 +0100
  6. Organization: Ireland On-Line
  7. Message-ID: <316E9CF7.1B52@iol.ie>
  8. References: <4klmjm$kul@access4.digex.net>
  9. NNTP-Posting-Host: dialup-348.dublin.iol.ie
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.01 (Win95; I)
  14.  
  15. Mr. Blue wrote:
  16. > 
  17. > I am using an STL set to contain *pointers* to objects.
  18. > 
  19. > Problem: I want to find out if an object I just created is
  20. > logically contained in the set.
  21. > 
  22. > The find() function will tell me whether the same *address*
  23. > is already in the set, but I need to follow the pointers and
  24. > invoke operator==() on the objects.
  25. > 
  26. > Is there an elegant way I can do this without writing my
  27. > own loop, de-referencing, and comparing?
  28.  
  29. struct derefer_equal
  30. {
  31.       const Thing * myptr ;
  32.     derefer_equal( const Thing * p ) : myptr(p) {}
  33.     bool operator==( const Thing*& pr )
  34.     {
  35.         return (*myptr) == (*pr) ;
  36.     }
  37. } ;
  38.  
  39.  
  40.  
  41. Thing t1 ;
  42. vector<Thing*> vt ;
  43. find_if( vt.begin(), vt.end(), derefer_equal( &t1 ) ) ;
  44.  
  45.                     David
  46.